In the specification please replace pages 1-11 with the following replacement 
pages 1-13. 

Original pages 1-11 have been amended to bring the description into alignment with 
the amendments made in the International stage and to overcome objections raised in 
the instant Office Action. 
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METHOD AND APPARATUS FOR REDUCING DISTORTION OF DIGITAL 
DATA 

Background of the Invention 

1. Field of the Invention 

This invention relates to the transmission of digital data, and in particular to method 
and apparatus for reduction of distortion incurred by representations of digital data 
during passage through transmission links. 

2. Description of the Related Art 

It is well known in the field of transmission of digital data, and particularly for 
transmission of data concerning digital broadcast material, for modulation techniques 
to use symbols, arranged as points in a particular constellation pattern to represent 
digital data. Typical techniques are those of phase Shift Keying (PSK) and 
Quadrature Amplitude Modulation (QAM). Two of the more common schemes of 
these techniques are those of Quadrature PSK (QPSK), e.g. digital satellite 
transmission for "direct to home" applications, and 8PSK for e.g. satellite news 
gathering applications. There is a r e cognis e d recognized desire to utilis e utilize 
higher order modulation schemes, such as 16 PSK and 16 QAM. This will allow 
transmission at a higher bit rate, thus providing the opportunity to carry a greater 
number of channels within a pre-defined bandwidth of a particular transmission link. 

Transmission of a modulated signal through transmission links such as terrestrial, 
satellite or cable links result in distortion of the signal. This distortion is due, in part 
at least, to the non-linear effects of passage of a signal through the transmission link. 
Distortion leads to a change in location of the constellation points of any given 
modulation scheme. An increase in the order of modulation results in a decrease in 
the distance between constellation points, and so leads to a higher probability of 
distortion leading to errors occurring during the demodulation of higher order 
modulation schemes. 
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Prior art methods used to reduce the effects of distortion by non-linear component(s) 
within transmission links include use of at least partially compensating pre-correction. 
One approach is that of feed-forward, where the non-linear output of an amplifier is 
sampled, and compared with the required signal prior to transmission, with the 
resultant error being subtracted from the amplifier output. This approach is only 
suitable for systems in which the pre-distorter and amplifier are co-located. Thus, 
where this technique is used for satellite transmission links the opportunity for 
introduction or modification of the pre-distorter to take account of changes in 
amplifier characteristics is severely limited. 

Another technique is that of constellation pre-distortion, where the constellation 
points generated by the modulator are pre-distorted such that at the amplifier output 
the constellation points are located in their correct relative positions. This method is 
suitable only for transmission links that are memory-less. This precludes the use of 
this approach where pulse shaping takes place before non-linear amplification of the 
signal. Therefore, it is not suitable for those transmission links that include bandpass 
filtering of the signal. 

Signal pre-distortion performed at the radio (RF), intermediate (IF) or base band 
frequencies is often carried out by application of an inverse function of the distortion 
to the signal as disclosed in WO-A-95 132561 and US-A-4992754. This type of pre- 
correction generates out of band components, which are then carried through to the 
amplifier input. Where the amplifier has an input filter, as is common for amplifiers 
used in satellite transmission links, then these components may be removed from the 
signal which becomes the input to the amplifier. Thus, the distortion imposed by the 
amplifier will not be accurately corrected as the amplifier input signal is not the entire 
transmitted signal. This means that this form of pre-correction is not effective for 
correction of amplifiers contained within satellite transponders where the bandwidth 
of the incoming signal is high in relation to the bandwidth of the transponder. 
Additionally, for digital transmission using higher order modulation schemes, this 
type of pre-correction requires very high clocking rates in order to generate the wide- 
band pre-distortion components. 
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It is an object of the present invention to overcome at least some of the problems 
associated with the prior art. 

According to this invention there is provided a method of pr e distortion a signal, 
modulat e d to carry symbols r e presentative of digital data, so as to offs e t lat e r 
distortion of the signal during transmission across a tran s mission linlc, th e m e thod 
comprising passing the signal through a cascad e of pr e distorting stages, e ach of 
which g e nerat e an approximation of th e required pr e distortion, e ach succ e ssiv e stag e 
rec e iving th e approximation from th e pr e c e ding stag e so that th e errors in succ e ssiv e 
approximation s conv e rg e , pre-distorting a signal of a satellite transmission link,said 
signal being modulated to carry symbols representative of digital data, so as to offset 
later distortion of the signal during transmission across the satellite transmission link, 
said link having root Nyquist bandpass filters in respective up and down links, the 
method including passing the signal through a cascade of identical pre-distorting 
states, each of which generates an approximation of the required pre-distortion, each 
successive stage receiving the approximation from the preceding stage so that errors 
in successive approximations converge toward zero with increase in the number of 
stages. 

According to a second aspect of this invention there is provided apparatus for pr e 
distortion of a signal, modulated to carry s ymbols r e presentativ e of digital data, so as 
to offs e t lat e r distortion of th e signal during transmission across a transmission linlc, 
th e apparatus comprising a cascad e of pr e distorting stages, e ach of which g e n e rat e s 
an approximation of th e r e quir e d pr e distortion, e ach succ e ssive stage receiving the 
approximation — from — ftie — pr e c e ding — stag e — se — that — the — errors — m — s ucc e s s iv e 
approximations converge, a satellite transmission link including root Nyquist 
bandpass filters in respective up and down links and apparatus for pre-distortion of a 
signal, modulated to carry symbols representing digital data, so as to offset later 
distortion of the signal during transmission across said link, the apparatus comprising 
a cascade of identical pre-distorting stages, each said stage having means for 
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generatinjg an approximation of the required ore-distortion, and each successive stage 
being connected to receive the approximation from the preceding stage so that the 
errors in successive approximations converge toward zero with increase in the number 
of stages. 

The method and apparatus of this invention allows input of a complex signal at a rate 
as low a one sample per symbol to the pre-distorter, and generating at its output a 
complex signal which may be at the same rate. This means that implementation of the 
hardware is practical for systems operating at higher symbol rates. 

The method and apparatus of the invention are particularly suited to pre-distortion of 
a modulated signal which is subsequently transmitted through a satellite transmission 
link as it provides a ground based means of applying pre-distortion of the amplifier 
located on the satellite. 

It is common for transmission links to include band pass filters between the means of 
modulating the signal and the amplifier. As is described above, such filters are known 
to remove at least substantial portions of any out of band components contained 
within a signal. Additionally, this invention provides accurate pre-distortion for 
transmission links having one of more band pass filter regardless of the location of 
such filter(s). Satellite transmission links commonly employ ground and satellite- 
based band pass filters. 

The method and apparatus of this invention allows accurate pre-distortion for a 
transmission link carrying any constellation pattern and having any non-linear 
amplifier, irrespective of whether the link is memory-lesser less or not. 

This allows pre-distortion to be applied to a signal for subsequent transmission 
through a transmission link having a band pass filter at each of the transmitter and 
receiver ends of the link. Additionally, by taking past and future symbols of the 
signal into account, not only can the static position of the constellation points to be 
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Brief Description of the Drawings 



Figure 1 is a schematic diagram of a satellite transmission system incorporating a 
satellite transmission link. 

Figure 2 is a schematic diagram of a pre-distorter of the present invention. 

Figure 3 is a schematic diagram of the distorting function FMl of Figure 2. 

Figure 4 is a representation of an ideal 16 QAM constellation prior to transmission 
through a transmission link. 

Figure 5 is a representation of the output from a receiving Nyquist filter 
corresponding to the transmission link input of Figure 4. 

Figures 6a to 6d show computer simulations of r e pr e sentations of outputs from th e 
TWT of Figur e 5 using diff e ring number of stag e s of succ e ssiv e approximation. 
outputs from a receiving Nyquist filter when different numbers of successive 
a pproximation stages are used. 

Figure 7 is a graphical comparison of Bit Error Rates of differing pre-distortion 
circumstances. 

Figures 8a and 8b show the output of a receiver Nyquist filter for 32 QAM using a 
pre-distorter of the invention, and the corresponding constellation at the input to a 
transmitter Nyquist filter respectively. 

Figure 9 shows th e comput e r simulation of an output sp e ctrum, for the TWT of Figur e 
5 comparing th e pr e distortion of this invention with the output without a computer 
simulation of the output spectrum of the pre-distorter in comparing it with the 
spectrum without the use of pre-distortion. 
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Figure 10 is a schematic diagram of a feedback control loop. 
Description of the Preferred Embodiments 

In Figure 1 there is shown a satellite transmission link 1, having a root Nyquist band- 
pass filter 2, IQ modulator 3 and up-converter 4 prior to a transmitter 5, The 
transmitter provides an uplink to a satellite 6, which in turn provides a downlink to a 
number of receivers, one of which is shown as receiver 7. The receiver end of the 
satellite transmission link 1 can be fee seen as a reverse of the transmission end, with 
the receiver 7 connected successively through a down-converter 8, an IQ demodulator 
9 and a root Nyquist band-pass filter 10. 

During operation of the transmission link 1, an input base band frequency signal, 
being one which has been modulated by a particular technique and scheme such as 16 
QAM and having I and Q complex components, is filtered by the root Nyquist band- 
pass filter 2. It is usual to use Nyquist filtering within transmission links in order to 
constrain the bandwidth of the transmitted signal. Conveniently Nyquist filtering of 
the signal is conducted by root Nyquist filters placed at each of the transmitter and 
receiver ends of the transmission link. Nyquist and root Nyquist filters impose a 
linear distortion upon the modulated signal. 

Each of the I and Q components of the root Nyquist filtered signal are provided as 
inputs to the IQ modulator 3 such that the input to up-converter 4 is a modulated 
carrier which represents the digital data of the chosen modulation scheme. The up- 
converter changes the frequency of the input signal to a higher frequency than base 
band. The higher frequency signal is transmitted to satellite 6, where it is received by 
the satellite's transponder (not shown), amplified by a travelling wave tube amplifier 
(TWT) and retransmitted from the transponder to a plurality of receivers 7. The 
transponder is often constructed such as to ensure that the transponder input is passed 
through band-pass filters before and after being amplified by the TWT. Band-pass 
filters include the characteristics of not allowing out of band components to pass 
through the filter. 
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On receipt of the transponder output by receiver 7 the signal is processed by each of 
down-converter 8, IQ demodulator 9 and root Nyquist filter 10 to provide an output 
from the transmission link 1 in the form of a base band frequency signal having I and 
Q components. This output is then subsequently demodulated to obtain the digital 
data transmitted by the symbols within the modulation scheme. 

In addition to the satellite transmission link 1, Figure 1 also shows a pre-distorter 12 
located prior to the transmission link 1. The pre-distorter is adapted to operate in 
accordance with the invention of this application, and arranged to apply pre-distortion 
to an incoming signal to compensate for the distortion subsequently applied to that 
signal during its passage through the satellite transmission link 1 . 

Figure 2 is a block diagram of the pre-distorter 12 in greater detail. It is assumed that 
all signals (input to, output from and within the pre-distorter) are complex signals. 
However, it will be understood by those skilled in the art that in a practical 
implementation these signal could be in the form of either Cartesian or polar 
representation. The input signal 19 to the pre-distorter 12 is fed from junction 20 to a 
forward model of a distorting function 21 to supply symbols r e pr e s e ntativ e of digital 
data of tim e ~ t(l). representative of the distortion of the satellite transmission link to 
supply symbols representative of digital data for time = t(l). The output 22 of this 
forward model is input along with the input signal 19 (which is arranged to be supply 
symbols representative of digital data for time =t(l) by use of unshown delay 
apparatus) to at summing node 23. The output of summing node 23 is scaled by a 
value A by a multiplier 24. The output of multiplier 24 is combined with input signal 
19 (also arranged to supply symbols representative of digital data for time =t(l) by 
use of unshown delay apparatus) to summing node 25 to provide an output 26 from 
the first stage of approximation. This output 26 is determined by equation (1) given 
below. 

Output 26 = (input 19)* A - (output 22)* A + (input 19) 



Output 26 = [(input 19) - (output 22)]* A + (input 19) Equation 1 

Page 10 of 24 



-8- 

[(input 19) - (output 22)] is the error which exists between output 22 and input 19, 
and therefore 

Output 26=(input 1 9) - (error* A) Equation 2 

It will be understood that Output 26 concerns symbols representative of digital data 
for time = t(l). 

Output 26 acts as the input forward model 27 of the identical second stage of 
successive approximations, and is the same as input 19 to the first stage, but modified 
by the error scaled by a factor A. It can be seen that the pre-distorter 12 generates an 
error for symbols representative of digital data for time =t(l) in relation to the output 
of forward model 21 of the first stage of the successive approximations but the 
correction to account for pre-distortion is applied in relation to the input to forward 
model 27 of the next stage. During passage of symbols representative of digital data 
for time = t(l) through the second stage of successive approximation, the first stage of 
successive approximation is supplied at junction 20 with symbols representative of 
digital data for time = t(H-n) where n represents the pipeline delay. 

It can be shown that with a suitable choice of A the use of successive approximations 
such as given in the pre-distorter 12 of Figure 2 then the output of the pre-distortered 
will converge towards zero error as more stages of successive approximation are 
added. In practice A is chosen to achieve the highest convergence rate for a given 
FMl forward model distorting function. For a transmission link such as that of Figure 
1, then it has been found that six stages of successive approximation strikes a 
reasonable balance between convergence towards zero error and hardware 
implementations of the pre-distorter. Optionally, pre-distorter 12 may additionally 
include an initial approximator 28. This initial approximator is arranged to operate 
function IMl, which is a function arranged to provide an output which is 
approximately the inverse of FMl forward model distorting function FMl as 
implemented by forward models- distorting functions 21, 27 and their equivalents in 
further successive stages. Where initial approximator 28 is included within a pre- 
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distorter 12, then output 29 is provided as an input to forward mod e l distorting 
function 21 and instead of input 19 fed from junction 20. This is arranged to ensure 
(through use of appropriate delays to operate for symbols representative of digital data 
for time = t(l) as described above. 

Thus equation (2) becomes 

Output 26 = (Output 29) - error * A Equation 3 

For pre-distortion of an amplifier such as a TWT, the approximation function IMl 
initial approximator 28 may be a function which places the constellation points in the 
correct place for pre-distortion but which does not dynamically change their position 
from symbol to symbol. This is known as a static pre-distortion. Using a static pre- 
distortion for a rough approximation substantially reduces the number of successive 
approximation stages required. Typically one static correction stage plus three 
dynamic stages (implemented by passage through one successive approximation 
stage) is sufficient to attain the desired pre-distortion of a satellite transmission link 
such as that of Figure 1 , 

The distorting function FMl 21 for the transmission link 1 of Figure 1 may be of the 
form shown in Figure 3. This consists of a forward TWT model 30, with root Nyquist 
filters 31 and 32 placed before and after the model. It is the presence of the root 
Nyquist filters which enables the pre-distorter 12 to correct for the signal transitions 
from one constellation point to another. The practical implementation of the root 
Nyquist filters enables the summation of scaled sample values. The sample values 
include both past and ftiture samples. This is the mechanism that enables correction 
for the effects of distortion upon symbols which rely upon past and future symbols for 
their later interpretation during demodulation, i.e. the dynamic distortion. When used 
in combination with successive approximation this allows for a substantial reduction 
in the effects of inter-symbol interference. 



The method and apparatus of this invention can be adapted in the manner exemplified 
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in this embodiment so as not to generate out of band components. Instead, the non- 
linear correction components are folded back into the bandwidth of the signal, and 
thus provide accurate pre-distortion for transmission links having one or more band 
pass filters. 

If it is required that the pre-distorter shall correct additionally for the uplink High 
Power Amplifier (HP A), then a forward HPA model can also be included in FMl in 
the forward model distorting function. Alternatively, a completely separate pre- 
distorter could be used. 

As an example of the operation of a pre-distorter, some simulation results are given in 
Figs 4 to 9. In this example A=0.875 = 7/8. The use of simple fractions with a binary 
denominator reduces hardware complexity. A Nyquist link with 35% roll-off factors 
is included. 

Fig 4 shows an ideal 16QAM constellation 5-to be transmitted with the comer points 
placed at TWT saturation and Fig 5 shows the corresponding output from a typical 
TWT. The constellation points are displaced and additionally they are smudged due 
to the transition affects caused by the transmit Nyquist filter /TWT combination. 

Figures 6a to 6d show the result corresponding to the outputs of successive pre- 
distorter stages. It can be seen, when comparing the results of Figure 6a with those of 
Figure 5 (no correction by means of a pre-distorter), that passage through just one 
stage of successive approximation leads to an improvement in the dynamic distortion 
imposed by a satellite link such as that of Figure 1. The result can be improved by 
adding further pre-distorter successive approximation stages, as can be seen by 
comparison of the results of Figures 6b to 6d. 

Use of greater numbers of successive approximation stages leads to all points, except 
for the four comer points, becoming nearer to being substantially ideal following 
passage through each additional successive approximation stage. The corner points. 
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which are at TWT saturation, exhibit a comet tail effect. This is due to the fact that, at 
these points, the gain of the TWT is zero and perfect convergence is not possible. 
Nevertheless the link Bit Error Rate (BER) approaches that of the linear link. 

Fig 7 shows a comparison of a satellite transmission link BER for various uncoded 
modulations with wherein static and dynamic pre-distortion should be noted. 

Line 70 represents the BER for a signal modulated by 8PSK and transmitted through a 
transmission link having no non-linear distortion. Thus, this is also the ideal signal 
output BER of a transmission link following passage through a pre-distorter. Line 71 
represents the same ideal for the different modulation scheme of 16QAM. Line 72 
demonstrates the BER of a signal having been modulated by 8PSK and being pre- 
distorted by the pre-distorted by the prior art technique of static pre-distortion. Graph 
lines 73 and 74 represent the BERs of the 16QAM modulated signals having static 
and dynamic pre-distortion, and static only pre-distortion respectively. It should be 
noted that a 16QAM modulated signal subjected to both static and dynamic pre- 
distortion demonstrates better performance than a signal modulated by 8PSK and pre- 
distorted by the prior art techniques of static only pre-distortion. As explained earlier, 
higher order modulation schemes are inherently more susceptible to increased BER 
due to the decreasing distance between constellation points. Figure 7 thus 
demonstrates the significant increase in performance associated with use of the pre- 
distortion method and apparatus of this application. 

32 QAM is particularly suited to pre-distortion in accordance with this invention 
because the comer points are missing and all the remaining points pre-correct well. 
Fig 8a shows the output from a satellite transmission link TWT with pre-distortion 
using 6 stages of dynamic pre-distortion only. A=0.875 and 35% roll off factor. The 
corner points that are missing would be at the saturation point of the TWT if they 
were present. Fig 8b shows the pre-distorter output, which is a 32QAM constellation 
to be transmitted through a satellite transmission link. Fig 9 shows the output 
spectrum from the uplink for the case with and without pre-distortion. It is clear that 
in both cases the spectrum follows the shape of the transmit Nyquist filter and the 
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only difference is that the pre-distorted signal is about MdB lower in power. 



In the above description is has been assumed that the characteristics of the TWT are 
known and these parameters are programmed into the pre-distortion hardware. 

Figure 10 illustrates a block diagram of a feedback control loop, which includes a 
satellite of satellite transmission link 1, for modification of the pre-distortion 
parameters of the forward model distorting function FMl of Figure 3. 

The pre-distorter 100 receives its control parameters from microprocessor 101. The 
required non-linear characteristics are generated by the microprocessor and are down- 
loaded into RAM in the pre-distorter. Two modes are possible. In the non-feedback 
mode, it is assumed that the parameters for a particular satellite are known and these 
are stored in memory 102, The accuracy of pre-distortion will be limited be the 
accuracy of these parameters. 

In the feedback mode, the satellite output is received by receiver 103 and the 
constellation analyser 104 generates error signals, which correspond to the 
displacement of the constellation points. For 16QAM for example the constellation 
points fall on three circles, so a magnitude and phase error estimate may be made for 
each of the three circles. The error signals are processed by a software algorithm 
implemented in the microprocessor to generate updates of the control parameters 
passed to the pre-distorter. 

It will be realised that the time delay of the return path to the satellite is approximately 
0.25 seconds, and so the update time of the control parameters must be equal or 
longer than this delay. However, in practice the TWT parameters will only be slowly 
varying. 

In the feedback mode described above, no training sequence is required. However, if 
the parameters of the satellite TWT are not known, then the constellation from the 
TWT may be so distorted that the tracking feedback loop cannot pull into lock. 
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One solution for this is to add a training sequence into the transmission. An 
ahemative method is to provide a separate training signal. When the up-link is first 
operational into the satellite, a set up mode in the modulator generates a training 
signal, which may not be of the same modulation type as the intended transmission. 
The micro-processor runs an algorithm to calculate the required correction parameters 
based on the signal from receiver 103. Subsequent to this procedure, transmission of 
the intended transmission may start and the feedback mode accurately maintains the 
control parameters. In the case of intermittent loss of the received signal, the 
corrector continues to correct accurately because the most recent control parameters 
are stored in m e mory 102 the pre-distorter RAM . 



Page 16 of 24 



